next »

[ArmchairArmada]

I wanted to try to create a game where the entire game-play experience is procedurally generated.  I don't mean just some procedural graphics, nor simply random world layouts.  I mean an entire adventure uniquely created from start to finish each time the game is played.  It is no understatement that this will be a great challenge to face ... but I have a pretty good feeling I could pull it off.

Some time ago (actually the day before the official start of the competition) I created a little test to see what procedurally generated forest paths might look like.  The results looked better than I originally hoped for.  Note, these images are not from the game, but only from a test.  The real game will have greater graphical detail.

The basic idea was to create game maps similar to organizational graphs with nodes (clearings) and connecting lines (paths).  The layout of the map will be determined with the following steps:

• Determine game elements, such as locked doors, breakable rocks, burnable bushes, etc.
• Add game elements and their dependencies into a list -- for example a bomb item followed by a number of breakable rocks, a torch followed by caves or burnable bushes, empty rooms, etc.
• After the game element list is built up it will be shuffled.
• Game elements and dependencies will be untangled so that items are obtainable before their use is needed.
• The element list will be divided into groupings with gateway obstacles (such as bomb rocks, or locked doors) at the beginning of each group.
• Create connecting links between nodes within each group.
• Create links between random nodes in groups with the gateway node of other groups.
• Possibly figure out a way to create other links between groups as long as it does not create any shortcuts where the player could simply skip portions of the game.
• Determine geographical locations of nodes with reasonable path lengths
• Uncross any intersecting paths.
• Generate basic terrain elements map.
• Map out enemy locations.
• Beautify map with more detailed graphics and textures.
• Let the player explore the newly created world.

If I can figure out how to get this game world graphing to work the way I hope it would then the same exact principals (same functions even) could be applied not only to world maps but also dungeons, caves, villages, and even the room layouts of individual homes.

The only part I have not quite figured out yet is how to make sure paths between nodes do not cross -- possibly creating unintended shortcuts past large parts of the game.

As far as progress goes, things have been a little slow.  If I were using Python I likely would have had twice as much work done already, but I thought I needed the speed and power of C++ for this job so I have to live with the little extra typing.  I only had a few hours hear and there to work on this project, so, at this point in time, I still have almost everything left to do.  Visually the quick test (as shown above) is more impressive than how my actual game project is.  I am a little uncertain if I will have enough time complete even a fraction of what I imagined this project to become.

[William Broom]

Can't wait to see more of this. It looks brilliant.

[Noyb]

I love the style of the forest scenes. The gameplay design sounds like a procedurally-generated Zelda...which is a very good thing. It definitely sounds ambitious, but you do sound like you know what you're talking about. Looking forward to the final result!

[zradick]

Graphics are looking spectacular already.  I love the procedurally generated water in particular.  It reminds me of an idea I had at one point to write software that could simulate erosion forces accurately enough to produce dynamic mountains with run-off, streams, etc.  But I never actually went anywhere with that one.

A fairly simple way you could ensure the player does not have shortcuts to get ahead of themselves would be to do basic line/rect intersection testing.  Calculate min/maxes for the polygonal areas you carve out and from each of your nodes, produce a ray and see if it intersects with the min/max rectangles you have already created.  If not build in that direction, otherwise pick another random direction.  This would tend to create a rather linear (although potentially curving or snaking) path, but it would lead from node to node without the possibility of shortcutting.

You could also place transitions at the end of each area that would move to another randomly generated space, which would also be an easy solution.

Good luck!
Cheers,
--Zack

[jeb]

I think you misunderstood something... the deadline is June 2 2008 

j/k, your pics look great

[jwaap]

Well, these "hills" are the nices looking ones I've ever seen in a game.

[Pip]

I'd like to use my one-per-competition "please keep working on this if you don't finish in time" 

[jph wacheski]

yup,. i must concure your tests look great, and yout ideas are grand!  I would focuss on one small element of the larger idea (perhaps just a dungen area game?) for this compo and when you get that working add another,. in this way you are sure to have a good entry.  You are then free to work on the larger adventure system at your leasure. . just my thoughts this morning,. as I read your great ideas an ponder how much I intend to bite off on my own scalabe entry.

[increpare]

The screenshots look very beautiful.  Will be very cool to see how this develops.

[PaulMorel]

I'm jealous of your graphical prowess.

If you can finish this by June 2nd, then you must be some kind of Chuck Norris/Superman/Jesus super robot programmer sent from the future to embarrass us all.

[FARTRON]

Wowzers, those shots are really nice. I agree with the thread's general sentiment: keep it simple for the compo, but keep working on this after it's over.

[ArmchairArmada]

Thanks for the responses!  I had just gotten back from work, so I will be working on it more today.  The game will be a similar to Zelda hack-and-slash adventure.

Don't be fooled by what you see.  There are no erosion simulations or even any complicated programming of any sort.  The paths are merely lines that are randomly subdivided to be made curvy.  The points on the paths are drawn as filled circles that are randomly made thinner or thicker with each step.  In the above pictures all of the grass paths start at the top-left and end at the bottom-right corner of the screen.  The water is only a different colored path and starts at the top-right and ends at the bottom-left.  The more 'interesting' paths are only multiple paths drawn on top of each other.  After this was drawn the grass and water was given random color variance and the trees were drawn as short vertical lines.

Last night I came up with a much simpler way of handling world/dungeon layouts.  Basically I will be creating the world similar to a procedurally generated maze -- with each node having essentially north, south, east, and west directions.  After the basic map layout is determined I will shift around node positions so that everything will no longer be a simple grid shape, but instead more organic looking.  This will help simplify a number of the more difficult programming problems.

[Entar]

That's looking pretty cool, and it's all the better that you did it in a simple way

[Metroid48]

This is looking fantastic! In accordance with the other replies, the graphics style looks pretty good as-is. Work primarily on the gameplay, as opposed to making it look really good - it's got style already!

The depth of quests/items will be the most interesting part I feel. Especially if you get procedurally-generated enemies. Keeping it simple as a whole is a good idea, but features like that would make this fun to play again and again.

Despite the contest, keep working on this after it's over. It looks really good!

[shrimp]

Looks and reads like it will be really great! I have a similar-ish procedural adventure project on the go but it's not eligible for entry since I started it months ago (and your screenshot is much slicker than anything mine has produced so far  ).

If you're interested in maze generation, I found this page really useful: http://www.astrolog.org/labyrnth/algrithm.htm

Check out the various lists of maze properties and operations as well as the algorithms.

[ArmchairArmada]

I have been working on my project for a while and I made some nice progress ... but there is still a lot to do.  Basically all I really have left is the stuff common to most games (sprites and animation routines, collision detection, entity management, entity interactions, items and inventory, menus, sound and music, etc.)  I have a feeling that I would not be able to get all of this done before the competition deadline.  If I don't make the deadline I will likely continue this project, but much of it might be rewritten.

Anyhow, here are a few screen shots of what I currently have.  Note that there isn't a main character yet, just a black square.  Like I said, there's still a lot to do.

Screen Shots

A map of one of the worlds

[Hideous]

... I'm sorry to say that it has lost a load of it's nice looks

The trees look like watermelons!

[Alex May]

Your map is really really good

I don't mind about the rendered graphics myself. Would be cool if you have time to make some of your own... procedurally!

[Zaphos]

The lo-fi aesthetic from the tests on the first post looks much better to me than the bizarre 3D renders ...

[ArmchairArmada]

I know the graphics do not look quite as nice, but at the resolution of the original test the characters and enemies would be a single pixel big!  That simply wouldn't do.  The trees are quite cheaply made.  They are basically only a circle and a cylinder made in Blender with texture and displacement mapping applied to them.  I have to admit, originally I wanted graphics that are a lot more detailed (and a lot more procedural) but time is so short.  There are a few other obligations I have put off to work on this, so there is currently no guarantee much further progress will be made.  More than one deadline is looming...